Branch and price est une méthode d`optimisation combinatoire pour résoudre des problèmes d`optimisation linéaire en nombres entiers. Cette méthode combine l`algorithme du branch and bound classique avec une génération de colonnes à chaque nœud de l`arbre. Baptisée par Savelsbergh et al...